Sau khi cô hy sinh, chính phủ Việt Nam Dân chủ Cộng hòa đã công nhận cô là liệt sĩ. Năm 1993, cô được Nhà nước Việt Nam truy tặng danh hiệu Anh hùng lực lượng vũ trang nhân dân.

Khu mộ của Võ Thị Sáu tại Nghĩa trang Hàng Dương Côn Đảo được tôn tạo nhiều lần và trở thành một trong những điểm tham quan nổi tiếng nhất tại Côn Đảo. Do ảnh hưởng từ các giai thoại hiển linh của cô, nhà lưu niệm Võ Thị Sáu luôn đầy ắp các vật phẩm phụng cúng từ nhiều nơi. Thậm chí, có hẳn cả một chương trình viếng mộ Võ Thị Sáu tại Hàng Dương vào lúc nửa đêm với rất nhiều người tham dự.

Ngôi nhà mà gia đình cô thuê ở cuối thập niên 1930 đầu thập niên 1940, đã được chính quyền Việt Nam mua lại đầu thập niên 1980, trùng tu lại nguyên trạng ban đầu và công nhận là di tích cấp quốc gia theo Quyết định số 15/QĐ-BT ngày 27 tháng 1 năm 1986.[4]

Tại nhiều nơi trên Việt Nam, tên Võ Thị Sáu được đặt cho những con đường tại các đô thị,[9] cũng như nhiều trường học.

Hình tượng Võ Thị Sáu cũng được đưa vào bài hát Biết ơn chị Võ Thị Sáu của nhạc sĩ Nguyễn Đức Toàn năm 1958. Bộ phim "Người con gái đất đỏ" được trình chiếu năm 1994 tại Việt Nam, được dựa trên những thông tin lịch sử về Võ Thị Sáu. Diễn viên đóng vai Võ Thị Sáu là ca sĩ Thanh Thúy, người được cho là đã thể hiện rất thành công hình tượng nhân vật Võ Thị Sáu.